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WHAT IS CLAIMED IS: 

1 1 . A data structure comprising: 

2 a thread con^pl block, wherein said thread control block is described by a first 

3 data stracture; and 

4 a message, wheriein said message is described by a second data structure and 

5 said first dVta structure comprises said second data structure. 

1 2. The data struqture of claim 1 , wherein said first data structure is 

s2 configured to store information used to control execution of a thread. 

1 3. The data structure, of claim 1, wherein said second data structure is 

2 configured to store a message. \ 

1 4. The data structure of elaim 1 , wherein said first data structure further 

2 comprises: \ 

3 a process control block pointer, wherein said process control block pointer 

4 points to a process controKblock; 

5 processor information; and \ 

6 stack information. \ 

1 5. The data structure of claim 4, vraerein said process control block 

2 comprises: \ 

3 memory information; \ 

4 thread information; \ 

5 device driver infonnation; and \ 

6 stack information. \ 

1 6. The data structure of claim 4, wherein said processor information 

2 comprises: \ 

3 a processor identifier; and \ 

4 thread information;. \ 
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7. data structure of claim 1 , wherein said second data structure 

further comprises: 

control information> 



8. The data structure of cl 
further comprises: 
data. 



7, wherein said second data structure 



9. An operating system, wherein said operating system is configured to 
provide a user space and V kernel space, comprising: 

a plurality of tasks,\vherein said tasks are executed in said user space; 
a thread control block/message structure, wherein said thread control 
block/message \tructure comprises 

a thread control block, wherein said thread control block is described 

by a first d^a structure, and 
a message, wherein kaid message is described by a second data 

structure and s^dfi^st data structure comprises said second 
data structure 
a microkernel wherein 

said microkernel is e^ecu^pd in saM kernel space, and 
said microkernel is configured tcJ support inter-task communication by 
virtue of being configm-ed to pass said thread control 
block/message structure from a first one of said tasks to a 
second one of said 

1 0. The operating system of claim 9, \^erein said first data structure is 
configxired to store information used to control execution of a thread. 

1 1 . The operating system of claim 9, where\p said second data structure is 
configured to store a message. 
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1 12, operating system of claim 9, wherein said first data structure 

2 further comprises: \ 

3 a process control block pointer, wherein said process control block pointer 

4 points to\a process control block; 

5 processor information; and 

6 stack information. \ 

1 \ 

2 13. The operating system of claim 12, wherein said process control block 

3 comprises: \ 

4 memory information; \ 

5 thread information; \ 

6 device driver information; and \ 

7 stack information. V"^ ^\ 

1 14. The operating system ofVlain^ 12^j;^diea:d^ said processor information 

2 comprises: U \ \ 

3 a processor identifier; and \i \ / 

4 thread information;. ^ \ 

1 15. The operating system of claim 9, wherein said second data structure 

2 further comprises: \ 

3 control information. \ 

1 16. The operating system of claim 15, wherein said second data structure 

2 further comprises: \ 

3 data. . \ 

1 17. The operating system of claim 9, wherein said operating system 

2 employs a client/server architecture. \ 
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1 18. Thk operating system of claim 1 7, wherein said first task acts as a 

2 client task and said second task acts as a server task. 

1 1 9. A methoa of inter-task commxmication comprising: 

2 sending a messageybetween a first task and a second task by performing a send 

3 operation, wlierein said first task performs said send operation and said 

4 send operationVmploys a thread control block/message structure; and 

5 causing said second task\o perform a receive operation. 

1 20. The method of clainiyl9, wherein said thread control block/message 

2 stmcture comprises: \ 

3 a thread control block, wherein isaid thread control block is described by a first 

4 data structure, and \ 

5 a message, wherein said message isuiescnls^ed by a second data structure and 

6 said first data structure compmses said second data structure. 

1 22. The method of claim 19, vmerein said thread control block/message 

2 structure supports control of a thread withii^ said^second task and said method further 

3 comprises : 

4 determining if said thread is queued to a thread queue of said second task; and 

5 transferring said message from said first task and said second task. 

1 23. The method of claim 21, wherein said traiisferring said message 

2 comprises: \ 

3 passing said message between said first task and said second task by 

4 performing a fast-path message copy ifi said thread is queued to 

5 said thread queue; and \ 

6 passing said message between said first task and said second task by 

7 performing a message copy if said thread ia not queued to said 

8 thread queue. \ 
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1 23. The me^od of claim 22, wherein said performing said fast-path 

2 message copy comprisesX 

3 copying said, message from a memory space of said first task to a 

4 memory space of said^econd task. 

1 24. The method of claim 22, wherein said performing said message copy 

2 comprises: \ 

3 copying said messageVrom said first task to said thread control 

4 block/message structure; 

5 waiting for said thread toN^e queued to said thread queue; and 

6 copying said message from>said thread control block/message structure 

7 to said second task. \ 



25. The method of claim 22, wherein said first/task acts as a client task and 
second task acts as a server task. / \ y 

26. A computer program product encoded in computer readable media, 
computer program product comprisingA \ / 

a first set of instructions, executable o\i a conmutei^ystem, configured to send 
a message between a first task and a seccmd task by performing a send 
operation, wherein said first task performs said send operation and said 
send operation employs a thread control block/message structure; 

a second set of instructions, executable on said computer system, configured to 
cause said second task to perform a receive operation. 



1 27. The computer program product of claim 26, whe(rein said thread 

2 control block/message structure comprises: \ 

3 a thread control block, wherein said thread control block isvdescribed by a first 

4 data structure, and \ 

5 a message, wherein said message is described by a second dam structure and 

6 said first data structure comprises said second data structure. 
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28. The Computer program product of claim 26, wherein said thread 
control block/message structure supports control of a thread within said second task 
and said computer program product further comprises: 

a third set of instructions, executable on said computer system, configured to 
determine iflsaid thread is queued to a thread queue of said second 
task; and \ 

a fourth set of instructions, executable on said computer system, configured to 
transfer said message from said first task and said second task. 



29. The computer program product of claim 28, wherein said fourth set of 
instructions comprises: 

a first subset of instructions, e?^cutaMe.on said computer system, configured 
to pass said message between said first task and said second task by 
performing a fast-path /meksage/fopy if said thread is queued to said 
thread queue; and \ ^ 
a second subset of instruction^, Executable on daid computer system, 

configured to pass said\ii)Bssagfe betw^n said first task and said second 
task by performing a messagec^j^if said thread is not queued to said 
thread queue. 



30. The computer program product of ci[aim 29, wherein said first subset of 
instructions comprises: 

a first sub-subset of instructions, executable 6fi said computer system, 

configured to copy said message from ^ memory space of said first task 
to a memory space of said second task. 

3 1 . The computer program product of claim 2^ wherein said second 
subset of instructions comprises: 

a first sub-subset of instructions, executable on said Computer system, 

configured to copy said message fi-om said firs{ task to said thread 
control block/message structure; 
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6 a second sub-subset of instructions, executable on said computer system, 

7 configured to wait for said thread to be queued to said thread queue; 

8 and\ 

9 a third sub-subset of instructions, executable on said computer system, 
10 configured to copy said message from said thread control 

1 32. The computer program product of claim 29, wherein said first task acts 

2 as a client task and said second task acts as a server task. 

1 3 3 . A computer system comprising : 

2 a processor; \^ 

3 computer readable medium coupled to said processor; and 

4 computer code, encoded in said cpxnputer readable medium, configured to 

5 cause said processor toA ) 

6 send a message between a first t^k and a second task by performing a 

7 send operatior^ wherdn said^^t task performs said send 

8 operation andlsaid send operation employs a thread control 

9 block/message^ructur^; and/ 

10 cause said second task to perform,a:Teceive operation. 

1 34. The computer system of claim 33,\wherein said thread control 

2 block/message structure comprises: \ 

3 a thread control block, wherein said thread control block is described by a first 

4 data structure, and \ 

5 a message, wherein said message is described by a second data structure and 

6 said first data structure comprises said second data structure. 

1 35. The computer system of claim 33, wherein said thread control 

2 block/message structure supports control of a thread within said second task and said 

3 computer code is further configured to cause said processor to\ 

4 determine if said thread is queued to a thread queue of said second task; and 
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5 transfer said message from said first task and said second task. 

1 36. The computer system of claim 35, wherein said computer code further 

2 configured to cause said processor to transfer said message from said first task and 

3 said second task is further configured to cause said processor to: 

4 pass said message\between said first task and said second task by performing a 

5 fast-path message copy if said thread is queued to said thread queue; 

6 and \ 

7 pass said message between said first task and said second task by performing a 

8 message copy if said thread is not queued to said thread queue. 

1 37. The computer system of claimv365 wherein said computer code further 

'[% 2 configured to pass said message l^etv^en sd^fh^t task and said second task by 

^ 3 performing a fast-path message oppy ife &raier"cbi;rfigured to cause said processor to: 

i,P 4 copy said message from aftmemc^n^ space ofjsaid first task to a memory space 

■Ci 5 of said second tasm \ / 

i;3 1 38. The computer system of clarai 36, wherein said computer code further 

i'Jt 2 configured to pass said message between sard first task and said second task by 

B 3 performing a message copy is further configured to cause said processor to: 

4 copy said message from said first task to said thread control block/message 

5 structure; \ 

6 wait for said thread to be queued to said tmead queue; and 

7 copy said message from said thread controlVblock/message structure to said 

8 second task. \ 

1 39. The computer system of claim 36, wherein said first task acts as a 

2 client task and said second task acts as a server task. \ 

aiK \ 



Client Reference: P3695pjm 



-49- 



